استراتژیهای جدید حافظ تنوع برای الگوریتم ژنتیک و کاربرد آن برای بهینهسازی مقیاس بزرگ
author
Abstract:
جهت افزایش کارایی الگوریتم ژنتیک، رویکردهای فراوانی باهدف حفظ تنوع منتشر شده است. باوجود این، اکثر این رویکردها فقط میتوانند روی مسائل بهینهسازی پیوسته اعمال شوند. این بدان معنا نیست که الگوریتمهای ژنتیک در حل مسائل بهینهسازی گسسته به تنوع جمعیت نیاز ندارند. در حقیقت، تعریف مفهوم تفاوت بین جوابهای راهحلهای مسائل بهینهسازی گسسته، با توجه به تفاوت ظاهری آنها ساده نیست. برای مثال در مسئله فروشنده دورهگرد، چگونه باید تشابه بین دو جواب را سنجید. این مقاله استراتژیهای حافظ تنوعی برای الگوریتم ژنتیک ارائه میدهد که بر پایه تشابه بین دو جواب استوارند. این استراتژیها نهتنها میتوانند روی مسائل بهینهسازی پیوسته اعمال شوند، بلکه با پیشنهاد راهکارهای جدید معناگرا برای محاسبه تشابه بین جوابهای مسائل بهینهسازی گسسته، اعمال موفقیتآمیز آن روی مسائل بهینهسازی گسسته نیز امکانپذیر است.
similar resources
کاربرد الگوریتم ژنتیک برای تخمین پارامترهای هیدرولیکی خاک اشباع
هدایت هیدرولیکی اشباع (Ks) و تخلخل قابل زهکشی ( ) دو پارامتر مهم برای طراحی سیستمهای زهکشی زیرزمینی در شرایط غیرماندگار هستند. در این تحقیق به منظور تخمین مقادیر بهینهی Ksو یک روش معکوس توسعه داده شد. در روش معکوس پیشنهاد شده از الگوریتم ژنتیک به عنوان روش بهینهسازی استفاده شد. معادلهی زهکشی مورد استفاده در این تحقیق معادله گلور-دام بود. برای اندازهگیری داده...
full textاصلاح مدل بزرگ مقیاس رانکین ـ هیل و الگوریتم حل آن برای تحلیل غیرخطی دیوارهای آجری
استفاده از مدل سازی بزرگ مقیاس برای تحلیل سازه های آجری با ابعاد و اندازه ی بزرگ اجتناب ناپذیر است. در یک تحلیل دقیق بزرگ مقیاس سازه های آجری، ارائه ی مدلی که مشخصات مصالح برای تمامی وضعیت های تنش را به دقت برآورد کند، بسیار حائز اهمیت است، که به دلایلی مانند عدم وجود نتایج آزمایشگاهی گسترده و پیچیدگی ذاتی فرمول بندی ناهمسان گرد رفتار غیرکشسان، ارائه ی این مدل با مشکلاتی همراه است. تعداد پژوهشگ...
full textارائه یک مدل ریاضی جدید برای برنامهی زمانبندی نیروی انسانی و حل آن با استفاده از الگوریتم ژنتیک
در این نوشتار روشی برای برنامهریزی عدد صحیح بهمنظور برنامهی زمانبندی نیروی انسانی، با فرض در نظر گرفتن تجربه، تخصص و مطلوبیت افراد ارائه شده است. مسئلهی برنامهی زمانبندی نیروی انسانی که زیرشاخهیی از برنامهریزی تولید است، بهدلیل تخصیص منابع به عناصر در یک پهنهی زمانی یا مکانی با توجه به محدودیتها، خواستهها و نیازهای سیستم، و با هدف کمینهکردن هزینهها و استفادهی بیشینه از منابع از ...
full textکاربرد قواعد کشفی و الگوریتم ژنتیک در ساخت مدل ARMA برای پیش بینی سری زمانی
برای پیشبینی سری زمانی ابتدا باید مدل مناسبی از آن ساخته شود. تعیین ابعاد و تخمین پارامترهای مناسب برای مدل ARMA سری زمانی، چالشی است که علاوه بر روشهای متداول آماری، از طریق محاسبات هوشمند نیز به آن توجه شده است. در این مقاله استفاده از الگوریتم ژنتیک برای تخمین پارامترهای مدل ARMA و قواعد کشفی برای تعیین ابعاد مدل ارائه میشود. قواعد کشفی براساس ویژگیهای سری زمانی استخراج میشوند. داده...
full textارائه یک رابطه تجربی جدید برای نسبت تعادل مایع - گاز برای هیدروکربن های سبک با استفاده از الگوریتم ژنتیک
full text
پیشبینی قیمت نفت بر اساس مدلهای غیرخطی انتقال ملایم و بهینهسازی الگوریتم ژنتیک
امروزه قیمت نفت نقش مهمی را در اقتصاد جهانی ایفا میکند و به عنوان یک عامل مهم و اثرگذار بر برنامههای دولتها و بخشهای تجاری و بازرگانی اهمیت فراوانی دارد. با توجه به اهمیت روز افزون نفت در بازارهای مالی، پیشبینی قیمت نفت خام همواره مورد علاقه بسیاری از فعالان بازار و سیاستگذاران بوده است. در این راستا، در این پژوهش، ضمن بررسی و انجام آزمون غیرخطی برای دادههای ماهانه قیمت نفت خام، به مدلس...
full textMy Resources
Journal title
volume 48 issue 2
pages 467- 479
publication date 2018-08-23
By following a journal you will be notified via email when a new issue of this journal is published.
Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023